حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان

نویسندگان

محمد مهدی سپهری

عزیزاله جعفری

چکیده

این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معلوم،مسیریابی ناوگان حمل و نقل به نحوی انجام شود که تعداد وسایل نقلیه مورد نیاز و متوسط موجودی ها در انبار مرکزی حداقل شود. در این تحقیق ابتدا مدل ریاضی مسئله و سپس یک الگوریتم مورچگان با بهبود بازگشتی برای حل مسئله فوق ارائه شده است. مقایسه جوابهای حاصل از حل بهینه مدل ریاضی و اجرای الگوریتم مورچگان نشان میدهد که برای مسائل با تعداد تأمین کنندگان محدود،کیفیت جوابهای الگوریتم مورچگان به جوابهای بهینه حاصل از مدل ریاضی بسیار نزدیک می باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان

این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معل...

متن کامل

حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...

حل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...

متن کامل

حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...

متن کامل

بررسی میزان سازگاری سیستم پشتیبان بازاریابی و روش های حل مسئله در سیستم های مورد استفاده قطعه سازان خودرو

فرآیند جهانی شدن و سرعت پیشرفت­های تکنولوژیک باعث دگرگونی سریع بازارها شده است. موفقیت در بازارهای پر چالش آینده مستلزم آمادگی لازم برای واکنش آگاهانه و سریع است. با این همه، همچنان اکثر شرکت­ها ترجیح می­دهند سرمایه­های خود را به بخش­هایی غیر از بازاریابی اختصاص دهند. میزان به کارگیری سیستم­های اطلاعاتی در این حیطه بسیار محدودتر از دیگر زمینه­ها بوده و در مواردی نیز که این سیستم­ها توسعه پیدا ک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه دانشکده فنی

ناشر: دانشکده فنی

ISSN 0803-1026

دوره 38

شماره 1 2004

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023